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Phone Interface 
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Map Match(map_match.c): 



enter road 
matching 
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initialize_map 
match 
-build cosine table 
-reset solution 
-initialize map 

feature 
-initialize map 
feature queue 
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search_ for 
acquisition 

-acquisition mode- 
(acquisition.c) 




Map Match 

-verify position is in map 
(map readx) 



boo 



-round__coordPoint 
-filter_input 
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process tracking 
results 

-tracking mode- 
(tracking.c) 
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(map_feature_queue.c) 

-get_first_primary_queue_ element 

-get_number_in__primary_queue 

-get_next_primary_queue__element 

-display__interger (debugx) 



Tracking Mode (trackings): 



add_segjpoints 

-get_intersection_data 
(map_accessx) 
-abs_subtract_angle 
-calculate tracking pr ojection 
-check for_solution I 



from map 
match 



process Jrackiiigjresults 

-get first primary queue element 

(map_feature_queue.c) 
-get next primary queue element 

(map_feature_queuex) 
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-process_line__segment 




process_line_segment 
-increment sa uncertainty 
-abs_subtract__angle 
-remove jnapjrecordjrom 

primary__queue 
-calculate tracking 

projection 

' addjnew_segments 




check_for__solution 

-get_first_primary_queue 

element 
-get_next_primary_queue 

element 
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add_new_ 
intersectionjpoints 

-get_intersection_data 
(map_accessx) 
-get_node_table_data 
-test for direction 



-add_new_segment 




Acquisition Mode (acquisitions): 



from map 
match 



search_for_acquisition_soIution 

(map_access.c) 

-find_strip_region 

-get_quadrantjable 

-get_seg__table 

-get_node_tabie__data 



-ack check for possible solution 



ack check for possible solution 

-getintersectiondata 

-getjnodejable 

-test for box intersection 
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-ack_process_Jine 



-check_for_solution 
(check tracking.c) 
-abs_subtract_angle 
-calculate_proj ection 
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test for , 
match 
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find node ID 

-display debug.c 
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staticjroute 

-set routing options 
-initialize cost table 
-initialize routing tables 



V 



1,4-0 



in 




^.fee routing, aWes 

-initialize route data structure 
-get cost factor 
-add segment 



iterate route 

-get new node 
n-test for match 
-display debug.c 
-map_accessx 
-process intersection data 
-allow class 
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process intersection data 

-get cost factor 

-display debug.c (display information) 
-test for match a 



reinsert node to 
priority sort 

-priority delete(delete 

from queue) 
-priority insert(insert 

item back to queue) 



test for match_a 

-add-segment 
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add_segment 

^ I -display debug.c (display info) 

V— t -reinsert node to priority sort 
-get node storage 



v 

priority insert 

-insert link 



v 

get node storage 

-get out of overflow 
storage(if node cannot be 
found in node storage) 



Array of Route Cell vectors 



From Road Match %OZ 



Array of 
Candidates 



V 



Compare segment 
ID'S of candidates 
and route cells to 
check if the 
current location 
matches with a 
segment in the 
routing solution. 
If we find our 
current segment, 
we can calculate 
the next turn and 
distance. 



Candidate Structure 



typedef struct 

{ 

int roadid; 
int segmented; 
int pointindex; 

int linejiistance; int current_distance; 
int segmentjength; 
int angle; 
int direction; 
int valid; 
int score; 
int class; 

} RO AD_MATCH_C ANDID ATE ; 




No route trip 
managements 

(trip planned?) 






Output to Text To Speech 



